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i tmm i ] Mmmsmmmz&pmmRvmmmm 

5 yfZQt IzfflfcZixtz rJ yjU 7£3ifflL 

imsm 3 ] Mian y»M mmm^Rmm- 

[ MNHI 5 ] firiB V 7 r- ? x r ftJ8M:«#, # 3 >tf 
-*y bWM&m# l ^#£Tft J; 0 fc*^f - 

ft. ii*ja4icifim^m«iHiss<ofsit*"S. 
m4frh6cD\,^Kfr-^izim<vmm\2i$&coimji 

oT^IBSixft^-K^xTM y/Wyf-ya 

[ffi*iI9] Hifie^-H^xr«3Sft3S*>\ X^-^'a 

ft. »^8fci£«<0JM*lsi»offt&|-#8;. 
[ IS*JB 10] h5IE3 w M 5** . 'Jr* < 1 & 1 oco 
Hff^>ttfl&> t? * - * ifigBSL %h.tzt% KftiS-ft £ **T 
?-ftJ:3l;:ft)££;h.T^ft. m*^4A»^9W^-fiiA» 

[ 1 1 ] BufB^-^r < 1 1 1 ooBf JgtfMxffi^ 9 

[ 1 2 ] buIB^^: < 1 1> 1 o«0BfStf5tt|g^ 

^EIKOiW^JlS&«£-£tr, i*5f<Ja 1 0 

[ jm 1 3 ] ifiie^sr < fc h 1 mmfeco&m; * ? 
■r&^-r -/r^s tyiiz&ts. m%m 1 1 sw-tK 



i—oizfim^>mmm^(oimu&. 
1 mm 1 5 ] is* ji l^uw ^m*»-otcK 
m<r>-xmz* ^xmiztitzimmffi. 

[000 1] 
[0002] 

fi. 0lU(£AND. OR. NOT. FLIP-FLOP 

*f<\ y*mm%mitiX'commtzm Ltzmmzym-tzK 

[0003] o sfc-^lf-f >«rf^«-rs&»J«0ttffi 

Tti. r^BSW^Sff (schematiccapture) j <7)%,X'%\ 

ioti^m^m^nh. zco&mz±tuz. jl— if 

L*>L. ISft#<±. ±X&W&bZ±X<oy-btiL 

[0004] S'lco^cofettiTIi:. i£ft#*>\ LSI0 
S8^IB^Sr^>-H^xTlB*Sii (HDL) T"S<. H 
D L<o&X7—tX> bliBm^f^ ytztsif&MtoV 

7— b i,znmth cox , s&x-tm >^tjft sifeiieo^ 

t, Klt*<7)^tt^'r&)±-r-5.. ^C0HDL(C(i. IE 
EE Standard VHDL Unguage Reference Manual, IEEE S 
txl 1076-1993, I EEE, New York, 19931;: ft £ VH 
DL. RltD.E. Thomas and P.R. MoorbylCj; OThe Ver 
ilog Hardware Description Language, Kluwer Academi 
c mSlzmmZtl&V e r i 1 ogi>'jjS. Cicoid^r 
MllSrS. Carlsontcj: *) Introductionto HDL-Based Des 
ign Using VHDL, Synopsys Inc.. CA, 1991 (ABKl ) 

izffiji £ti&£o tcMW<c$&£'y t tnzm^hz 
tizx o s f-f-i y* Eu»»jstsarr ft . 
[0005] z\cox o =5thd L&m^tzit&imzmm 
Lxm*z%Ls iniKSrisit-rft^ti. -eonigsco^ 
tttov ^t<ot;i-3'«j y 7 1- •? x rmmzj: 
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^U(i7>^AT^-feX^t'J (RAM) tcfStt$ix/s 
h £f'Jffl Lrtrr* h £ 3 >v\M /V LTfio H^rf & 

[0006] ^xf- /TT'(±. saKiiciwssftfcv 

HDLl^y'X^gjil/^ (RTL) cr>Xo%, J\-V 
fc, a- K^xTM^C 3- HJf ZCO 

^-^x-xfcfc'co.fcdfcrr&av X^Xh^^ft 

<F>m\±.<rm^tf t ft&t&. mwmz\i, vhdla 

[0007] CA-j/'ayiiHDL^-i/'a^WiaC 

lasers tw s a*fc i . h d l coieaicx 5 —a* 
b ztinz mzte. ffitav h d L^axmL^r-x h 

. C WCSjWU:; * X CJt^T 1 Iff:* # < 3: £ 
*fr£>& { ^„ VH D L/\'-i^ 3 yZSmiZf-A h Ltz& 

HDL«fiS;c7)-fe-y Mi. VHDLmS^ttsO-tMXfcJfc 

*?s*vflr»*fursr&-$\ tot, i—rt±ffl^^mis« 
Mfiznx v iztioiiZix&fri l zmLXfr%*)mM*%m 

•y-JHBTHtlWr*. 

[0008] ;^B#*T', a#S*ifc[3»*«, RJrHO-r 

[0009] Wxii'D.Gajski, N. Dutt, A. Wu and S. 
Lin(2ct ->THigh-Level Synthesis, Introduction to Ch 
ip and System Design, Klewer, 1992 (AD; 2 ) tcffl^ 

ZtxXV^Xo ftiSK/Uy\- H ^ x TlSltmiS&ffiet 

■S „ -?"<7) — pljtc. Synopsys On-Line documentation 3.2 
b (CDROM format). Synopsys Inc., CA, 1995t=gBS^$ 



Cc7)3>-M--f /^^(behavourai) j VHDU' 
JpW*tt-&^rfl&V7'-fe -y h X 0 1 t£V>7;PV H D LWlS 
bLXttittT'OyfL. mtefcrtSU&i¥£B& 

[00 10] L*»U ttMi: tta- 9""ti, ?a-y?* 
1 hOfrtmO- h Z h\zX~>XfA$.>7 

l=5r»HS*^*§*tl». ifc, f#4>ix^^-K'/x7'ie 

'j ^'^;Ko^«ittv h d LieMh 

&<7>X\ 2oco^?.T-xbys-^^Wt ; 5rOif 

-tf&S). Clix^ti, igtetiyn yy-tr-f y;n^<;u-c$) 

[0011] fl&Oi^aicOny/^ 7tLTfi. I. Page 
and W. tuck(C X 0 Compiling Occaminto FPGAs, 271-28 
3. Abingdon EE &; CS books, \99UzWtmZi\X^h X 

n d e 1 nwM 55tfHan d e 1 
/NM 7* ? $)^>. Handel rJVyN°W 7<±. 0l|i.(ilnmo 
s, The Occam 2 Programming Manual, Prentice-Hal lln 
ternational, 1988C:|jiK£:fX& i 9 ^t. OccamO 

Oc c am«C(C<Kitai'C*'&3& < . M^MSR^lf 

&ft%mf&&1?f&. Hande l-Ca^iOW 

mtxh^K v-xwrntf^mtdxti*) , cm 

[0012] n^/sM ^^MJdMjftiUfiH-ieo-C. 7* 

T. M?ijr/t'^ l JXA5:#x.^^i;^-C'^l.. 70/7 
-ztfiZW* 9)VXmLX -y-fe- 

% ry^Fv-x-? j tS«fc:J:oTH«lliifS*«tf*)tL 

^. mmzx^xz\ <7)#mi?mit ^ixh<^x . yu?? 

Mitf, T^y^-rifi, clSOtc2i:^Wt 
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mk-ttili. ±fcf-*tt. If^JWTfc. MWfert 
iMfI$ilf#T. ^{±, send37>FcOii:sen 

[0 0 13] 
[81 1 

seq[send(cl / 10);send(c2 / 23);] 
OR seq[send(c2,23);send(cl,l0);] 
OR par[send(cl,10);send(c2,23);l 
ORseq[delay(x);send(cl / 10);delay(y);send(c2 / 23);] 

[00 14] <7).J: 3fc:2rSo 

[0 0 15)A>Fy x -^7ohm 

^cOioCcLT. nyy^^^ii^ 

[0 0 16] L*>U Hande 1 (ilfiJ^ 

MAR?yf^ ^XfctJfUO # tag 

[00 17] 
MK2] 

a: = b*c+d*e 

[00 18] *»J&tfiCt 36*^*4. L*>U it« 
TIM vptybt lif-f ^/H^gLSr^eOT. ia37j<7> 

StJMt#flM3 *«.$: WU«r S>fcvvr fc £;gi* L , 
4. 

COO 1 9] itLt^^AN?yf^x 
OfcftC. Handel *WJ6T**V^WRr**3&»^ 
<0*»ft&. -e-c75j;-3^fl|jSt{i s &4TU-f (RA 
M) *2 0#S8-rsr-9->f y^Vh (Sr-tf^, ^ix(± 
*APS: ; fa.ryU-K-hRAM**«r4) . 7T^y 

■&-£*i4. 
[00 20] 

[ «WA<J»» L J; a fc -i 4 mm 3 :JM .A H y-*wf§-fc 



Mk £ ^ * & «t 3 &&j&fb;£ fi= 3 Z b =5: v vl b W 
NAh'W^f^ 7 X£fiJJ#T Rtt*i 

4. 

[0021] jjawiifc^-f 

ilfct^T-ftoT. *<onm±. ( 1 ) SUBSIST 
f E*ii $ Ktz V 7 I- »> x T f>A-F^x7W 

$-fria«ig«w>RW-*iSS:ii«-r s £ fc . ( 2 ) 

*OJ: 3*»ff*at«oT»ffSn3t«ailll»S:«et 

-f4.ifc, t-j>4. 

[0022] 

5 >7wmx'&m-t&XT'y-rt , ism 

*«ni»wiiiHMiia**-r aja 3 - f ££&-$-4xf- > y 
7b. &&^&mmmwn®M*&wim2tL. %<r> 

[0023] ffltfgPMffilfltt, AyFy!-;^! 
4. 

[0024] iffiawt-f 7(±. amit^siMs^ 

iuvx-*yym% iz^m- &&o<,zmm.-£tinh. 
friev 7 h x rgii-fttfffi. *«y83g*«: & i 
•5 fcfltift $ . mi e v 7 h ^ x rmmtmi. . /u- 

[0025] DEa^t-f BuiettJ^ja-H^j;-, 
xmi%ti.Z>J\-V*7 y/'J^yf-yay^S 

[0026] miien y^M ^{i, ^<ttl ocoBff^ 

4< fc fc 1 ocoBr^eotttB^^^-^ti, mStlSlK^ 
/h«uaj£jK5r-§-^|. . nulS^-^K fc fc 1 -ocDBt^cott 

[00 27] mfim\t. nyldUJTjn- H*?]@«$n«fl| 

.$•41^4 *-r -y 7-5- $ <i>tc#^.t#4 . 
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[0028] if.^mm2cr,mmzxfnf. *&m<nm 
i commix **ffi(c j: -y-cw&tztitzsmmi&ifims 

[0029] tlTfc. *JMB«)f|!ffl*RW&. 

[00 3 0] ^>Kvx-^^Ojifirahn;US:i«lx 

4. M?"maast^2^am$rf»SLf#6*\ 

S: : ff-5Ci:* i 'T'^l.i:i:t>tc:. H D L 5r tUTJ^ £ i: ifi 
S I S^«Dfc«>tegttttfcflSWi¥gttWtCH D L 

■ti:4ftjiHb£fT a i t . 

[003 1] 

[0032]ii(;^fLS3y^7li. r M^iJcm 
H j O^T-a £>ix 4 a U"^;P*I5T»*»^ V-X3- 

*JS]fflff r U St- -f Wi.tr«»-rlP-Y 
n x N &tf teflgfcilJW 4 3---9%@ttffiMtt ( *H8«P^ 
2Tia^) 2rf§5rr4. n^M^ti, ti/j.-;U3Sr 

*-T4„ ^-/x-/u3«, a*v— ^3— b*<o«ts:»W- 
R^i-y^^tfarttcko. +BHiM&it** (as 

5 (± , V -x 3 - k tc i -> x ^m^ixfc^mRX/^y 
btrsm-tb A.V. Aho and J.D. Ul 

lmanlC J: ^Principles of Compiler Design, Add ison-We 
sley, 1977 CJ&K3) Jill 9 7~~ 244HIC, .If-UCjI 
Lfcl'y* tS^ t— 9-A«BHtr S ax v ^ 4 . tpfflffiXli . 

[0 0 3 3.] ASTI1 mM^tS ; e> ; J .-^6tC^-X'o 
ix4„ SfrmUs*: ~J x-/U 6 (i, £T<0^WB&fl|j£ 

^'2r i O 3 - H-fcT £ 4 «t 3 (c . i&*&ffc»* S>"x 
-;l-6 *^c7)|±i^fi7;Utt^1«S:co-^-y-b >y r-*ftta*& 



[0034] WfflLZtOZAST 7«, fkM-ftWES'** 

>7 x rft it-ft:^ S J x 9 1 *<?)d:lz$> 4 j\— b' *7 x 
-^koftjB«!fflco»B<o ± a $-y 7 1- •> x reiS-fcSt 

#^L?^AST7$-ftii{t > -r4. W 
Yi>-x.—7CD£ d&ro h n^^ffl^TilftSrfl^tfO 

*^ . V7h-7i Tfiil-fLtl^: >-'x -IV 9 it . tttg^ 2 

[0035] ^-CcoMiift;* { ^H-cor6i±^a^4 J: 3 
Sc. lIlSgffl«. 0Sg^JK, ^f*>B#^, x;1^7-7b. ?B 

y 7 h «7 x raarft^T-r 4 1 » ^- h ^ x rmmtt. 

ftjS^Srffd. *K2cO|gl 3 7-2 9 6IC, 

^- bmi^~ K7i T<0ffl«fc*Jtt4ffll=Sr#JUft-C 
S>4cOT\ itecoejS-fUi. ^SrlSD^-F^xT** 
S^iffl$ix^4J:d^» ^-f 5^^«r#*L-Cift^5*L 
4. ClcoTo-fextcJi. A^75^y<t X^'x-U 

ft LxniFimmmzfto z t iz j o , wkc3e*«(% 

5fLTV^4 «tat;-r4. =E^*x-;H 0tci4©itft:<7) 
fc* s "C#4. 

[0036] -r-9M tftcj; oTft^lifctt 

b$U^2 SSS/s UT^4i 2:«%SR8R«:J: 
•oT7rc£iX7tfc#, ty'i-^gat/l 0t' J:4ft3ii-(t 

ftv^. CKOfiSi-fkti, 5a^^Tlc*3tt47 1 'if'f 



• 
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[0037] mmitzix.tzASTRis$i.$zztitzm j %T 

H D L^fiHS^ 1 Hi, AST Srf&WCE&f} 
L. LT,"ifi#T— 701/5 izM&ytztifzffif&ir^^T 

dt-LT, MS^y'i-yH 1UL VHDL RTL 
^<03a«J^«i§T-S*»ix^yN- K -7 x rat E 12JS« 

i ms§ taajw j&*t* s . 

t 0 0 3 8 ] t y a-;L-8 Aiffm&iaft^if.cD 3 

[0039] mi ) zcomi±. y^h^xr^tfosis 

[004 0] 

im.3] 

a:- 3 
b:~ 1 
while (true) 

b:-> b + (a * a) 

send (ch, b) 

[0041] ki^3-F£#;c6. z comizmm^im 

OjKlcf t£§ ixS * 5 . a <offi W\s—y i*j t^b & v 
T\ «tttttcHt-C&4. /Iz-^WWlcfT? 10colt 

»s. A-H<>imii, )V~v<r>wu^z 

mm zmik lx i&<oi%m x-nmmnum z^mz-t 
Thw>&izwu-7^ibmmzmmtz>*iimi>$>&. 

ZtltffimX'fo&Wi^ send h'**;M s 

[004 2] 

im.4] 

a:- 3 
b:- 1 
tmp :=- a*a 
while (true) 

b :- b+tmp 

send (ch, b) 

[0043] <D£ 

[0 044] 2#BOfk3ift{4. a= 3&tft m p = 9 

[004 5] 
[»5 ] 



a:- 3 
b:- 1 
while (true) 

b:- b + 9 

send (ch, b) 

[0046] <7>±o\,zm<Zb1) i X'*Z>« 
[0047]^, a«4— %.l>mA-ttiZtl%:\WX\ 
[0048] 
[&6J 

b := 1 
while (true) 

b := b+9 

send (ch, b) 

[0049] <T)X "3 (rZ . a^KoTL^^^fcA^^T' 
$>■§> . 

[00 50] (W2) ^— K^xT^cOfiSKfceOpiJi: L 
X. 

[00 5 1] 
[S&7] 

a = b + c + d*e 
[0052] ti^Tt^y^yh^tts. 
[00 53] Jtlzifc^tzZ. o iz^ 'jZ&acvayjU Jlzte 

-s><7)7 5 y >-x*»fi2a.t/ 1 ~?coi}m&&mi&miz 

14, **9MiK<*>sfcifi* fc firv\ ftftWfc, 2~}C0*»§g 
[00 54] U>»U Biwy/^?l:li. ±ieoJ: 

[0055] 
[&8] 

a :- b*c 
a :- a + d*e 

[0 0 56] bm-fXo^-try^Mt-thZbt- 
X'^h. 

[0057] mz, 

[0058] 
[&9] 

a :- sys_mult(b,c) 
a : - a + sys_muli(d,e) 

[0059] nzsztx. o ic. ±Mz§mz2&mwmuz 
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[0060] ftjMSMU Z(?>m>!lBm<nW&iz-&hit2> 

zttfx'zz ( TsmviiZh h w*m&; v)vm.% . * 

o ta-Wff o T t> J: v -« . 
[006 1 ] (W3) i<0WCIi. «WWr-7*1f-f 

[0062] 
[»1 0] 

a - b*c; 
c - x*y; 
send (output, a); 
b - a + d; 

[00 6 3] kV^TD77AWim^„ 

[0 0 64] fga&fcJn3£§g£a s io-fo&&*&. g 

[00 6 5] 
[»1 1 ] 

a = b*c; 

par 

{ 

c - x*y; 
send (output, a); 
b - a + d; 
} 

[00 6 6] (DXoiZ. 2^4 7)UZ&ffiX'£Z>. 
[0067] ^ay/t-f 7t'll mmZCLCDXdtz 

nx-yitjL-v vy-fh z\ t tfX'P^wx-. z\<vmM 
fc£ftoc\bliX$%\,\ mite, ^-fAh--fe?yf-( 

declaration - . . . 

I tstorageclass] 

[0077] iz*i-mwcom$:<?>mizm^xmazh. 
[0078] putr, 

[0079] 
[»1 5] 

chan struct comm a, b; 
[ 0 0 8 0 ] cr)X o iZ-ttlli. ffim®.? ^commfO 
■r- * £ ffl v ->T M fii" & 2 ocoi^gp^- a a V b 



*IM±3Wt>f ^(Behav 
ioral Compiler)<Oj; ■p^r3>-y>M 7tH i&tilzX-o 

xm j £L>ti&iM&zMz.xmmt£ftd <i t itx-z* 

[00 68] fc-ST-'if^ yc0V-X3-Fl{+. C*l§ 

[0069] ( a ) M««y*WfcAO«« : P a r 
parffj&ti. 7°a?7J±ft<?)i:ZI,ZX'i>mm-f&Z\b 

*vb u^uAX'whhty&mftftcommmtfBAi* 

fifth. Z<7)ffiXlZ. 

[0070] 
[&12] 

statement 

| par {[statement]*} 

[007 1 ] iZTF-tkolz. wmncxT—V-jyhffi 

[0072] MJU£ . 

[0073] 

[^13] 

par{ 

funcKx,y); 
func2(x + y,z); 

} 

[0074] cDi^LT. 2oc07ry^^3>-3— 
[0075] ( b ) FJt-^-O? 4 

f-iatwins. a«f . ( c m%cr>mmco>?\-&*-r7- h 

[0076] 
[»14] 



chan [type]identifier[,identifier]* ; 

[0081 ] ■f-v*;Hi**rtrttT'*4<0T. MlfflfcO 
aMESfiatctt, -£cDTu-fex#, ttMco**^* 

ot^MWIi. JliXti, Jf-7-Kchan i n 
Stfchanou t oXES'l OT\ i"CWI- 

[0082] 
[Itl6] 



m 
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declaration 



[storage_class] chanin [type] identifier [identifier]*; 
[storage_class] chanout [type] identifier ^identifier]*; 



[0 0 83] mtt£, 
[0084] 

mi 7] 

extern chanin int from_env; 
extern chanout int tojnv; 

[0085] (DXolzLT. 1 6t'7 h^tJSIh 
MM^&f-^^M/f r o m_ e n vStft o_e n v £ 

[00861 (c)ry$f^send(chan, 
v a 1 ) JBtXf receive (chan) 
send (chan, v a 1 ) f h a n £r 

tf-L/ttfv a 1 £j*flf receive (cha 

k^^HHSfcr eady (chan) tffoh 0 

[00 87] 

[»1 8] 

statement « . . . 

I send (identifier, expression); 
expression «... 

[ receive (identifier) 
I ready (identifier) 
[0088] »;^WIi-*f<7)7n-fe^S:SLs —iJCDT 

-v^chSrfflV^T) aiflL. I^Worntxli, 

[0089] 
[ftl 9] 



chan int ch; 
par I 

{ 

int i - 0; 
while (1) 



send (ch, i+ +); 



int tot - 0; 
while (1) 



tot +- -receive(ch); 



} 



[0090] ( d ) TO^CDtSy h tf@?)fiSfcMcD-fe >y h 

[009 1] 
[£*20] 

type_modifier - . . . 

| #constan t_e x p ression 

[0 09 2] Witf, 
[0093] 
[&2 1] 

chan unsigned#7 c; 
[0094] coXolzLX, r^L7h' 7 N^lfcj 
SCO c k nffcHiS ^ ^PSrSS-r 4 . 
[0095] ( e ) tT>y bflM^S-ffdS&^W^iaKSrfll 

xh$rg-r^ e ,r cvmn'f-tmm ztiht, e bl . . . 

e bn <0nt;-y h<^*S»*«S$#l4 . fit. e<0 

[0096] 
[&22] 
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expression - . . . 

I expression @ expression 

I expression <_{constant_expression[,constant_expression] *} 



[00 97] fiHRtif, 3b*</ h 2ittgfc-C<±5 10 = 1 0 1 
2 T"$>9. 7,0=1 1 liTbh. tot, 6h'7h2» 
R-Ctt. 5 J0 @7 10 = 1 0 1 1 1 1 2 =4 7 10 "Ca*. 
4 7 10 36»^±fl[4h*-srh*a«f«i:. *eK4 7 10 <- 

{5, 4, 3. 2}li, ttl 01 1 2 = 1 lio*4rtW- 

[00 98] A;frS"fg<Otr«CgWfti, if.whil 
e , switch, blocks, functions 

[0099] ±Sim^zti^hcm^^co^-?>r--i 

CliS^^^x^ ?X (o£ 9, expre 
ssions, assignment, i f , wh i 1 
e, for, break!) £MULX^&. parR 
Xf s }-*rWVm%<r) J Z'?>"f 4 ±lBINMOS<0 
MtKJIl^Oc c arnCO-te"?^^^ 
C.A.R. HoaretCj; ->"t Communication Sequential Proce 
sses, InternationalSeries in Computer Science, Pre 
ntice-Hall, 1985C:|S^§;ft..g> C S PcD-fe -?>"f < 7 A 

tmokLxm. oc c amcomm^-Mzmu-r^m 

'J - F *v U -T "Sri >KB 0 , JMttUPITO&rfc h . 
[0100] 5tCSiBjL^«J: o t, y-xa- h'#7 r 

^*E«M-6«BR»IX*4i:-rSi:i:ttc. fi^fiS 

[oioi] acoigii. a i cD6iz&\^xmmm$:* 

ZMmt-t&ZbX'$>Z>. ZtiZfi?<r)l,Z, £j£#sl 1 

A-6«i, *ftfc<31fttf— hSft.SrVvHljftfcgfe^LT.. H 
D L£j£5§;& a -/H l(:J:oTt^-b$llSf(B 

»«=SrCSffifc:4J»tSa= (b + +) +5cOi3t, 7* 

im > h tmxtmm £ 3rr *> c t * t T *r ^ . 



[0102] send (ch, R)(i, ch: = J: 

tt-tt ( t'«7a h fiS^t {> , fxf 

< $ ri -S „ l«I8lt, x:=receive (ch) 
U, x : =c hfcV^T-tM^.* VMC*&6fr:£ix&. 
[0103] ^cOB#*T', xUM mM-ft^ix^tt 
^flf* 7 S.t/tr2^-f- Zf>V 5 CDffl-g~£T5l3t $ ft £ . H 

-fe;£fi : 3i&!S#Jb4. 0iJ^.(f, K^TVA (RAM) a. 

AMTJbSfcSS^SilS. tot, mem [ i ] : =m 
em [ j ] Oj;3=6:a31<±, HD LUlOZ&IZ ioTIEL 
<»l$ix=5rv\ 5r**5r^», HDL4ijftg§(2, -t^^ 
'J^2ocOT^-bX$: ((3(5') lal^^-t^A^t' 

ClCO^ilfi, local t ; t : =mem 
[j] ;mem[i] : = t ; CO X 0 hix 

[0104] wmwHsmwri 1 ^<mm f £-nm,±. >v 
--rn<r>hhV!% i twMt^-S!mt^j:^^i l z^ 
n*)v-yfrt>WLK)i;->x l± 6 ztxhh. mm. 

[0105] 
[f£23] 

While (x<10) 
x : - x + (y*y) 

[0 1 06] (5, 
[0 107] 
im.24] 

declare tmp 
tmp: - y'y 
While (x<10) 
x := x + tmp 

[0 108] cr>£otiZmZmx.t>tl&. 

[0109] hoi o^w^sii m&mmtim* 
4. mm , 

[0110] 



(1 



W251 

Sequence: 
Declare tmpl 

tmp1 :-f(x) 

send{eh,tmp"l) 
Declare imp2 

tmp2 :~ g(y) 

send (ch, tmp2) 

[0 1 1 1 ] 14. 
[0 112] 
[gfc26] 

Sequence: 
Declare tmp 
tmp : = f(x) 
send(ch,tmp) 
tmp : = g(y) . 
send(ch,tmp) 
[0 1 13] cr>£oizm£Wiz.hix2>. 

[0114] ©si«E>'*.*-;n on*. hhmV£^> 

*-)\> 1 1 ifiWtfflkim tT i. OfdaFSrn- H Z± 
jftT* ft i. 3 \z , ftajHUHHE =J a -;H 0 « , 

£ft„ Witf. aSTU-ftf^fcJioTttJtlHfcSfu 

i»^i=5rROM!:U. *<7>TW &9&%ZtL&?> . 
[0115] «MR«iS:fc:*H-t* loeDfig&flij&y:, r 

^-x^M^tihwjummth - 1 ft . at 

{£, local tmp ; trap : = a ; a : =b ; 
b : = tm P ; fc-J-fcffcbOfc:. £*L£f»fkLT , s 
ynch|a:=b AND b : = a} t^ft-I b iM 
mX'b&. TIM Mi, \sV*9 , f-+*/K & 
t>'TW<^f«cO£T<oafi£^I^-ft., £<75«J££J: 

J: 0 ti^rlBISr^-riCifcj&njrffiKisSrS. «*« 

■i yy° 'J m yr-i-a vtettff-r* . 
[0 116] ft^te^-^1 Ott. §fefc:«*W 
^fc^lTftCIfcA^tg-e&O, W*H\ i'—Jri'S'* 

«Uft, -Yy^yfcBWSJBR-*-*. StJT^ftWiltfl: 




0) SfflflO-116302 

?y4y\l-$hc\bWX'*h. SIM. iJLBE. BM&tf-* 
vs>- F £^Tf ftore. adcOHI^^feixft* 

[0 117] gjS-ffcti, ittWta«B$*l.Tt>J:^Ls 

[0 118] HDLMKy'aHH 1(2, ifeftSiX 

afcsaft-r*. znmsvit. tamtxizmzn.ti&m 
&mz&feztitz'^- WxTJyrv* y^~ 

MTiztjk-tnmzc&iz&^x . ^m^Wibit 

[0119] ( 1 ) t-*m y* ybi>\ X *)im&t> 
<ryx:fo OfffttiUc -f-^^Mm&l/^y^-^^ 

it , * «og laan ^2fn«tt®^* ft 

/WA^S^^ixft. 

[0 120] (2) 3yA--f7*\ ^-yh'JXbtli 
=5:< HDL ft 0TC\ &#A><^jgJR<0*j#fiA*fc 
ft. AftWWi. ISftf-^-ytciJttftiOffi^^-y 
* -e , tt!Br? is y at* u * £ Mrt ft , 

[0121] a*^xdf- A{±, 
^T^&<D£&^Tfrto<x<vxT--i;<,zmts. mux i 

4. l-?<0:|#&V>-yA\ -e^tciHimc^^ixftfai 

[0122] *ii^<0i«t*^T-r44Tfc:*»*»«3» 
ftn*ia(±**n-e$)ftc7)T-, CTitf, •f-v^^^i^SC 

t ooiMfiggi, Mt<gmtfii7hti ft j®^- , r - 9 tmw 

#'*f;b*i ft -e-Olt^eHfl-Tftlllffiti, 
c^T*e#Tjai^-g:6i:fctK, ^ ffMifi &MZtl ft 

sriKBj-rft. mMi&mzx-ozmm.ffiXtf+mzmsjt 
wigT35ft*i, -e-o^, 5^TB#ra* i ft<^o»ft. $ 



(11) 
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[0123] S2A-i2Ctl SMft^flfcO**^ 

«(:fll2Atti. lrotx^^tts^^yi 

y * y Mgv ^4ilfre£> & „ yyisii 

[0 124] E12B£{4, 3>-^-^>-h4^S-7>->-l 
7&l>'l ScOi'-^^-vvMtjik LT, ^-^>^-v 

^2^^^yo^&ttBjt iok&oTi^s. 

[0 12 5] E12C(::«4, MJ"J«jf*^$ixTU^. — 
-3cO-7^.^-rD-trX2 Ote^'J&kcOT'&O, m&co 
3r£fc: J: o TijfctW is-?- y is -v ;Mflttv >- tff AS 

ftS, ffetO^-CcOXU— 7"7n-bX2 1(4, 7X^-7" 

[0126] M.Pffltt<D$tmXU. 7X?-70M2 
0(4, £TcOXl— 7 - Tn-fex2 ItmT-f 

xfrto^ vuzmts, torn. ^i/-/7"o-bx2 1« 
mmftMimizMix . #.comMzmiL&. mmm±. 

mriwx'hh. 

[0 127] a2U>'b#'1§8T'mS£ft^*><J0t LT, 

[0 128] 

[1:27] 

Define IDI("a") 
Define 1D2("b") 
a :-l 
b : = a + b 

[0129] t^ommm-x<r>y^^^>-Y^z.h. 

[0 13 0] 03(4, Z^y'ti^yJ^cof^tbiz^.iS.^tl 

^hmm^m^^yt^^iix^^h. &T*M>x>b 

tz~? % l o , £tt 2 oo4>PbW« 2 2 # £> 0 , £ tz , ffl 
^cOHiS^. 2 3 &tmT«S? 2 4 S . 0 3 COM 0 
<Og|5#(4, ■BTtE&lHlSS^-r. y 0 777D772 5, 
26, 29$rj r 30(4, ^a-y^u^o-y^ (^FEl^) 

[0131] U-fcy btt^Dg^'J -/77D772 5S 

i & t # (zuuobut^ -f * yx-h o , -t ? -ctf 



y 'J y 77 O y 7° 2 5 &lf 2 6 £ 0 fcS5&r •?> fcifct , 
Uby by-i >27tf>£^X$>&. CcOfflKOxya-K 

[0 1 32] 1*^^X2 8(4, l^D'y^'t'l?^ 

cc i w&<r>m^x\ i-x.-y±£®M-f&, ztm. # 
ivLir&LK^bififa'g.ztix^hfrhX'hh. x oa 

[01331*1 WmimiZH WC(4, ^iSCa<7)7t^ 
COb^'X^ 2 9CM TVL-b'-y M4Kfcf£5t£ivCii 

t, 8b'-y r <05@Btffil <23II5rC'0OOO0OOl) 
^mtt-T * £ fc ^Bgtc^rS . 

[0 134] H2c0^F B W«lCfcV^l4. ^bcOL-^' 
X^ 3 0(04 *-7Vl'b'-y h(4. >->-^^^ ^;HHI» 
83 1«-( ^-r^f «y h fc |Sl«lc«(clS?e$itTV^ 
5. ftoT. a 2Slt>' b co\m c0fi(4 , }X<0A*»±*'" 0 7 
n -y i?x y tfc k ^ £ b fctSHSii* . 

[0 1351I4AU. Rm^S 2 (BP*,. ^C0fl* { 7-' 

ft-^-R request *<T-9"- h . ±i2<7)<I#<g 

*$it^:< ^•g»4-C'cora1. ff^R request SrKtc 

{I£tt3£U -ecOflSrfl-^-Rva 1 uektTtliTJ-rS 
kht>C *<?>fi#Rva 1 ue*^W^T'S>S£fcSr^ 
•^•^(Cft^R r e a dyi7t-htJ. Rvalu 
eA«W*$ix=5r<^Si:, A7Jff^-goA>', l^o y^ 
^-f^^'ttXt^rO- LTfl#R request {4 
. fl^-R request tfiXlzMt %&&X\ 
ifRva 1 uea^RreadylifU7t-h? 

om&. *x*-^iizi$tf&tyt>fr%imz<?>7k®ft 
{4, m&wzy- h u ^.jum^tmz ±-ox®%tz<m 

[0 1 3 6] 04 Bd&tvCtt, A + BtOV-»r<75R* 

3 5, aufa^rn^v^^feflUESftS. R^ilJ4. 

71, ^^(UWiJ^ty^^tfOttEBL, =5r^T/tCjI^co?a 
IftJIWatft'-y hWfi^t-«>0»S. Rr e q 
u e s tS.t/goff^-J4, MTfco^v^— *yh33R 
t/3 4 (C-^iHfi5^L. f^Rva 1 u e J4i!)U^:t§ 3 5 

dco^Jt2joi%T, WSt»3 5iiffl^frlra 

L~t , Rready^-^ANDSril,. £C0[I1SS 
J4, JlfflC»3 5*!fi«'^R|«(CS!i4WC\ ft^Kt>-g, 



(12) 
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lZi.~?X2r>cr)Zl>tf—*>'b<7>Rre adyM^ 

A*7-*-^*^t^^>tT\ flu 

[0137] ^^KkilJI^ATJkO^^*^ 
vyu^TU^SrifAU mM^-Hi^l.iZT^^y 
\svWfcXirhtmx\ looin»fS (i^MifliJc^ 

td$r & „ ftjiS-fktst V a 8 a*a > 7 U 7 h < * 

Lid fc LTVv$rV^k£. mi3*tibZ>&mtffoh (Zfl 

-S) . 

[0 138] HI 5 A—H5Ct=. -ecoffeOR^S-^ 

m zmm^zztizx^x. io<d^jir3 8#j?-;l 
hixh. z^smt. mmvtmiz%&t. ro^x?:^ 

ra-fe^i:|i]^^F3 9 5:^fT-r&. F#— jffi(C2 
®&±mMZtl%^£ o^-thtzMzF^zb -?T£"g& 
WffJi, El 5 AictiH^^fiTfe^-r, Cicom^a^ 
F0fig|U;:I£(7£>:h.-O , >.g>. F*>£><7):£T COM 
Oflii, Rva 1 ueff^-^^LTMf«CJS$n, £ 

[ 0 1 3 9 ] 0 5 Bli. J|Ms&^ffc£ fc'OJ: o £.m&t& 

^Ol^'X^^llJ^ti:. Rvaluel^ 

t,Z%-oX^&. RrequestX^gof^iiia? 
i<0tt{iSfcf(lffl^t'AS<7)T', R r e a d y 

[0 14 0] m5Ci±. 1-**/l-tfb'CDJ:oizffifrtiiZ 
tlh<r>fr&7jk-f ^-A-^UCO t x r e a d yiE^ytfMX' 

Ztf o £Tc0R3c*f #>t>e9 g o ft #<oo R£ b & Z b iz 
X 0 . -ecOf-^r^/KT) r x r e a d y ( gitmffi^T ) 

[0 1 4 1 ] 06ARtf06 Bli, t'cOiatCfCL* 

t^^prt. !6Ali, L3?iB4 2<7rfz*b<r>Wm&}ts:4 > 
^-7i-X5St. L«Jg(i. $tf$SL 7W«U 

*V^±^tL^<Offl-&^f*0»*. Rrequestff 



«. 71/^>fyf7?X|fI) *BHttrT4. Lreq 
uestfl^ti. M4L*8i*BI!i&U Lval 
u efi^tC^^7-'-^A<#*-rS i: * fctiJtt:Rj£;& 
ft*. ^ttMSO^T^filA^^ k . LRr e adyfS 

l-9-W^;PcoF H 1goft^-SrX^-ri>ifc^J:-) 

[0 14 2] E6B(Ci3^T(±. rt-f^Vh^ 
[0 14 3] E7A~07C{±, iK^tSOL* 

3tt«F9 -i^4 4tt. fl-f-g o*<j*fl§ni» t 

--fivmmt-ox. zouitx.fizm&A-zftoikx 
<DLmuztt-t&-£xv>m&M ^-fMmeonmo 

RIZ-T&. a>7V-7btf£<$Ltn?i:^J:ol l Z-r&<r) 
[ 0 1 4 4 ] H7 B(i. ^gS^^E ^^snmaLMfiUffii. 

•5 t^^ix 4 <7>fr*m-t. s o m^&z mt h & X'<T> 

[0145]i7CI±, ^-v^tU7l* ; i:"Wj; 3 tz^fi) 
a d y ( i^fi^T ) «i, ( z cD^^^Mzmm-h 

&L.mmz 1 o-ro$>4 > t x r e a d y \m<r> 

£-C<0ORT£>-g> . I^Orxreadyi-^ll ^-v 
^rxready 3 *l4 . 

[0146]@8li, if b then P else 
Q^y7^yf-y3>5:St. R^J|bA^<7)r 
eadyfl-^fi. ^lV^TV^^rVZX ^Xlf^if^iX 
Z<n-?)V^~rV9*T\,±, b#5ELfcttfc:J:-9-C*]» 

[0147] I9ii;. whi 1 e C (b) do PO 

Wot. m/pzmsf-r&fr. mwz. p^n^-t^r 

[01481110 ARX/m 1 0 B(i. 'J V—X0)fflg. 



(13) 



i awn** * mn=w>f l*s mtm&X'i* . # u v 

XZixX^Z. &V y-^CO^t. HDL^licSMea'* 
>Hj A^Wff-^SrfflV^. 'J V-*<OIEU 

[oi4 9]0i oAii. sa^^-^A-fc^trsx 

tfOidfcJBJft-*- L3KB*»S><0 

»4Jt«WfB*'C* 0 . £91 t S *t£ i: i fc-r- * 

[01 50]ilOBtt. t'cO«t 
fLS<0A>S-Srr„ £T<0L^ig (^-^^yuas*) <£ 

£iu ^cOf-v^/K7)^:T(7)Raia (-f-v^A*) <0 
x— Extent:— ^-v^;K7)i5?asLirP^{±m 
fflfBf * *) , * . X-Y */K?D«i»liraf ** n ®3f £ & fc 
{555£;fc.-tV>&. 01 0Bc04 6(c;t5^T» 
txready(|fcOOR5«- £*l£«aiLfflfc:— 
2fiiMg-$-4. P3«t=, Hl0BO4 7{C*3V^T, ISajL 
I^rxreadyl^OR^tO, ^tL§r*32>^fflJ 

[0151] {M) 
[0 15 2] 
[gc28] 

void mainO 
{ 

unsigned #8 x; 
fbr(x = 0; X<10; X+ +) 
{ 

x < < - 1 ; 
} 

} 

[0153] tmy^rxyhmtt*.*. 
[0 154] ztiii. ftniz?t&m:MX'foh. 

8L 3E»XS:>f ^'J^VMT. -ilSr^C 1 b'v h 
Rffl-fl). 7o^7A^T«. .Itf)«r* 
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[0155] ia-§-^-y;Ki. . 

[0156] 
[3S29] 

/DJ FUNCTION main void -tvoid 

1D2 VARIABLE x mt#8 

[0157] tv^a^yM^Sr^-rs. 
[0 1 583 namxn. 

[0159] 
[&30] 

Define IDlC'main") 

Declare ID2("x") 

FOR (x-0(#8);x<10(#8);x + +-) 

x< < =1; 



[0 160] 

[0161] H D L£A8lfc:tt r f o r j $J&#&< v 

[0 16 2] 
[»3 1 ] 

Define !D1("main") 
Declare ID2 ("x") 
x :- 0(#8) 
While (x < 10(#8)) 

x x < < 1 
x : - x + 1 (#8) 
[0163] CD£ 0 tzMmitZtlZ . 

[0164] mmim*~Jj--M±. ;p-rrt«2o<o 

[0 16 5] 
[&32] 

Define ID1 ("main") 
Declare ID2 ("x") 
x : = 0(#8) 
While (x < 10(#8)) 

x := (x < < 1) + 1(#8) 
[0166] ttfcWfc. HD L*fcj£8* ^-/Mi. tit 

^•fflcOV HDL RT LT-a^nfcUT^ai* 

[0 167] 
[&33] 



(14) 
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library ieee; 

use ieee. stdjogicj } 64. all; 
use ieee . std_logic_arith. all; 
use work.bach_std.all; 
entity main is 

pon( 

cik : in stdjogic; 
reset : in stdjogic; 
Start : in stdjogic; 
finish : out stdjogic 
); 

end main; 

type sm_main_0_type is (state_main_0_0 ; state_main_0_1, 

state_main JD_3, state_rnain_0_4); 
signal sm_main_0 : sm_main_0_type; 
signal var_x3 : unsigned (7downto 0); 
signal varw_x3 : unsigned (7downto 0); 
begin 

[0 17 1] *A >(main)<7)T-^?^RTL£. [0 17 3] 

BLLCS*-.- [SC3 5] 

[0172] 

ma in J): process {elk) 
begin 

if ((elk'event and clk-'V)) then 
if ((reset - T)) then 

srn_main_0 < - state_mainJ)J); 
else 

case (sm_main_0) is 

when state_main 0 0 - > 
if ((start = 'I'jj then 

sm_main_0 <~ state_main_0_l; 
end if; 

when $tate_main_0_1 « > 

sm_mai n_0 < - state_m ai n_0_3; 
when state_mamj)_3 - > 

if ((var_x3> - unsigned ' ("00001010"))) then 

srn_main_0 < = state_main_0_0; 
elsif ((var_x3< unsigned ' ("00001 010"))) then 

sm_main_0< - state_ma i n_G_4; 
end if; 

when state_main_0_4 - > 

sm_main_0 < = state_main_0_3; 

end case; 
end if; 
end if; 

end process; 

[0 174] (O&oiZTjkZtlh. [0 1761 

[oi75] mmmRt/T-?^Mi. 1&3 6 ] 



[0169] 
[0 170] 
[f&34] 



(15) 



mffl^l 0-116302 



var_x3< = varw_x3; 
proc_var_x3: process (clkj 
begin 

if Kclk'event and elk - ' 1 ')) then 
if ({reset - '1')) then 

varw_x3 < =conv_unsigned(0, 8); 

else 

if ((sm_main_0=state_main_0_4)) then 
varw_x3< -conv_unsigned(((var_x3 * 2) 

+ unsigned ' ("00000001 ")), 8); 
elsif ((sm_main_0 -state_main_0_1)) then 

varw_x3< =conv_unsigned(unsigned ' ("00000000"), 8); 
end if; 
end if; 
end if; 
end process; 

finish< - bool 2bit<(sm_main_O-state_main_0_0)); 

end RTL; 



tO 1 77] COX otzjjkZtiZ. 
[0 178] 

[ 3tffl<?>Stte ] JSLkfcWH Lti X o tc. *&mz X ti 
lf, JMHHHW)RtH=Sbfe->T» CMHfcSURLfcSli 

^-F^xrie^wlS (HDL) {z$m (ay 

ft. tot. *5&B«(cJ:n.{i\ $m\Bl3&omHzt>fz'> 
x. ^su^WiMxii^titzv y h-yxTWH 

[01 ] ^ftweofrhmmmco-mzmm-z^-v 

[02 A] 0 1 <7)zi -yiM ylzX *>XWW*z.ifiZ<r)i. 

oi,zm&zti&<7)frzwL®mz7jctwx'h*) , m 
omx-foh. 

[02 b] min^y/^ yizx-oxftmj^tfk'&x 

ocojyiJI 5r ^ > v-v JUfcSeff*- ft SrSiBH-r ft 

#>comx'h&. 

IM2C] micoay/U ylzX -?xmWJ*Xtft°coX 

o<,zm&zti&cofr£!mmzK-tmx'*>') . a 
fflco^ii sr HWKSlff-f ft # S£ £ 8MH-*- ft ^yxoei-c* 
ft. 

$m\*n?tmx'hz>. 

[04 a ] t'cox o tiy3-Ktj«*»s»Ha 

-f ft*itf>OT0T-£> 9 . #-<0R*3H<0*&*KBB 

t-ft^coa-e&ft. 

[04 B ] £<OX o K9J 



-rsfcy>w0TAo. mz. A&t/B commfr i>mm a 

+ B Sr t' CO X 0 Kffrfc-f ft <9*>£ BMH"f 4 fc*>«0HT* 
ft. 

[05 A] 3— ;P • y\-f • AiJ^-7 T >7x3y3- 
MfiZni. o IzftioKhcOfrZmPn-thtzibcomX'lb 

ft. 

[05 b ] jmeafc^^j: ? i=HAtu$n«^«:R 
03-rft^y>c^0-c'ftft. 

[05 C] ^**>\s&t'<OXot,zm?>-ltiZix&<?)fr£m 

mthtzthcnmx'hh. 

[06 A] L*iJi#fcDJ: 3£XV3-K3ixft(?)a>£ 

RHfrft3t46tO0-C-J>ft. 

[06 B] L^JS^t'cOj:atca:>'3-K$fLftcO*^ 

^•f-0T'j> o . wtc. t'coxdizi^mmtRmm^m^ 

^Mt7t>f >-;>< >- hSr^-rftcOA^^-rftTt^ 
Ol2T£>ft. 

[07 A] 1$S<OL»Fjia>'h'coJ: Stcxyrj-h'^ixft 

co*>sr^-r0"es> o . mz^ MmsmsBL^±^^^ 

com&fi-tfZcoi o tcfifrti&nfrZmWi-htziberM 
T&ft. 

[07 B] nM<7)Lmmrfk:co£ dlz^ya-FZixZ, 
<nfr*mrmx'b*) . #ic ^gp^^eu^m^i: 

CO J; 3 Cfr*?*l.40A»S:»BW4fcir)OiaT**. 
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CLAIMS 



[Claim(s)] 

[Claim 1] The design approach of an integrated circuit which applies the step which defines the 
function of an integrated circuit by programming language which supports parallel processing and 
synchronous transmission, and the compiler constituted so that the timing of synchronous 
transmission might be changed without changing the sequence of an external communication link 
of this integrated circuit, and includes the step which generates the output code showing the 
circuitry of this integrated circuit. 

[Claim 2] The design approach of an integrated circuit according to claim 1 that said 
synchronous transmission includes a handshake. 

[Claim 3] Claim 1 constituted so that said compiler may form an abstract syntax tree and a 
symbol table, or the design approach of an integrated circuit given in 2. 

[Claim 4] The design approach of an integrated circuit according to claim 3 that said compiler 
contains the software optimization machine which simplifies said abstract syntax tree. 
[Claim 5] The design approach of an integrated circuit according to claim 4 constituted so that 
one variable may exist in each component part and said software optimization machine may 
change complex data structure into a component part. 

[Claim 6] Claim 4 which said software optimization machine consists of so that an intact variable 
may be removed, or the design approach of an integrated circuit given in 5. 
[Claim 7] The design approach of the integrated circuit any one publication of six from claim 4 
which said software optimization machine consists of so that the common operator besides a 
loop formation may be moved. 

[Claim 8] The design approach of the integrated circuit any one publication of seven from claim 1 
containing the hardware optimization machine with which said compiler optimizes the hardware 
implementation written by said output code. 

[Claim 9] The design approach of an integrated circuit according to claim 8 that said hardware 
optimization machine is constituted so that scheduling and allocation may be performed. 
[Claim 10] The design approach of the integrated circuit any one publication of nine from claim 4 
constituted so that said compiler may complete optimization, when at least one predetermined 
engine-performance parameter is attained. 

[Claim 1 1] The design approach of an integrated circuit according to claim 10 that said at least 
one predetermined engine-performance parameter contains the maximum area of an integrated 
circuit. 

[Claim 12] Claim 10 in which said at least one predetermined engine-performance parameter 
contains the minimum processing speed of an integrated circuit, or the design approach of an 
integrated circuit given in 11. 

[Claim 13] The design approach of the integrated circuit any one publication of 12 from claim 10 
in which said at least one predetermined engine-performance parameter contains the maximum 
consumption power. 

[Claim 14] The design approach of the integrated circuit any one publication of 13 from claim 1 
which contains further the step which generates the register transfer level code showing the 
circuitry which performs the configuration defined by said output code. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the design approach of an integrated circuit. 

This invention relates to the integrated circuit designed by such approach again. 

[0002] 

[Description of the Prior Art] The design of a large-scale-integration (LSI) circuit includes the 
aggregate of the gate which performs binary functions, such as AND, OR, NOT, and FLIP-FLOP, 
and the specification about interconnect of those gates. A layout tool may be used in order to 
change a design into the format suitable for manufacture with a suitable technique after that 
[0003] With the well-known technique which creates such a design, the approach learned in the 
name of "rough acquisition (schematiccapture)" is used. These gates can be interconnected by 
what according to this technique a user arranges the aggregate of each logic gate obtained from 
the library, or the gate using a graphic software tool, and "draws for" wiring using the mouse of a 
computer. After that, by removing or simplifying the gate, the circuit obtained without changing 
the global function of a circuit can be optimized, and this can be taken out to a layout and a 
production process. However, a designer has to take into consideration the timing about the 
aggregate of all, almost all the gates, or gates, and logic. Therefore, it is difficult for this 
technique to use it for a large-scale design, and it is easy to produce an error. 
[0004] With another well-known technique, a designer writes description of an LSI circuit with a 
hardware description language (HDL). Since each statement of HDL corresponds to some gates 
in the last design, if compared with the complexity of the logic in the last design, an input source 
code is short in comparison. Therefore, a designer's productivity improves. There are IEEE 
Standard VHDL Language Reference Manual, IEEE Std 1076-1993, IEEE, New York, VHDL 
indicated by 1993, and Verilog indicated by The Verilog Hardware Description Language and 
Kluwer Academic 1995 by D.E.Thomas and P.R.Moorby in well-known HDL. A design is changed 
into circuitry by using such language with a suitable integrated tool which is indicated by 
Introductionto HDL~Based Design Using VHDL, Synopsys Inc., CA, and 1991 (reference 1) by 
S.Carlson. 

[0005] In case a new LSI circuit is designed using the integrated technique using such HDL, the 
capture of the algorithm about the behavior of the circuit is carried out with a suitable high level 
language which is known by the software engineer as C. 
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TECHNICAL FIELD 



[Field of the Invention] This invention relates to the design approach of an integrated circuit. 
This invention relates to the integrated circuit designed by such approach again. 
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PRIOR ART 



[Description of the Prior Art] The design of a large-scale-integration (LSI) circuit includes the 
aggregate of the gate which performs binary functions, such as AND, OR, NOT, and FLIP-FLOP, 
and the specification about interconnect of those gates. A layout tool may be used in order to 
change a design into the format suitable for manufacture with a suitable technique after that. 
[0003] With the well-known technique which creates such a design, the approach learned in the 
name of "rough acquisition (schematiccapture)" is used. These gates can be interconnected by 
what according to this technique a user arranges the aggregate of each logic gate obtained from 
the library, or the gate using a graphic software tool, and "draws for" wiring using the mouse of a 
computer. After that, by removing or simplifying the gate, the circuit obtained without changing 
the global function of a circuit can be optimized, and this can be taken out to a layout and a 
production process. However, a designer has to take into consideration the timing about the 
aggregate of all, almost all the gates, or gates, and logic. Therefore, it is difficult for this 
technique to use it for a large-scale design, and it is easy to produce an error. 
[0004] With another well-known technique, a designer writes description of an LSI circuit with a 
hardware description language (HDL). Since each statement of HDL corresponds to some gates 
in the last design, if compared with the complexity of the logic in the last design, an input source 
code is short in comparison. Therefore, a designer's productivity improves. There are IEEE 
Standard VHDL Language Reference Manual, IEEE Std 1076-1993, IEEE, New York, VHDL 
indicated by 1993, and Verilog indicated by The Verilog Hardware Description Language and 
Kluwer Academic 1995 by D.E.Thomas and P.R.Moorby in well-known HDL. A design is changed 
into circuitry by using such language with a suitable integrated tool which is indicated by 
Introductionto HDL~Based Design Using VHDL, Synopsys Inc., CA, and 1991 (reference 1) by 
S.Carlson. 

[0005] In case a new LSI circuit is designed using the integrated technique using such HDL, the 
capture of the algorithm about the behavior of the circuit is carried out with a suitable high level 
language which is known by the software engineer as C. After that, the test in which the 
behavior of an algorithm investigates whether it is the right is performed using the "test 
harness" written by C. A test harness describes the environment where the circuit design may 
be tested, using a circuit simulator or an emulator. 
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EFFECT OF THE INVENTION 



[Effect of the Invention] As explained above, according to this invention, the software algorithm 
about a function, a specification, etc. of an integrated circuit which were described by language 
similar to C is changed into a hardware description language (HDL) automatically or semi- 
automatically in the design of an integrated circuit by use of the suitable compiler which 
optimizes a high level (compile). As language which describes a software algorithm, the high level 
language (for example, juxtaposition C) which can describe parallel processing and synchronous 
transmission can be used. Therefore, according to this invention, the conversion time from the 
software level described with the high level language to a hardware level is shortened in the 
design of an integrated circuit, and the effectiveness of hardware development improves. 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] The well-known language using timed source 
language semantics will follow the suggestive timing in an original source code. Therefore, it 
becomes a user s responsibility to be unable to perform optimization which changes the number 
of cycles which program execution takes to a compiler, and to encode the timing behavior in an 
original source code. Therefore, since the designer itself has to optimize and a compiler cannot 
help it when using timed semantics, there is a problem in respect of a design time. 
[0021] offering the design approach of the integrated circuit which this invention is made in 
order to conquer the above-mentioned technical problem, the purpose shortens the conversion 
time from the software level described with (1) high level language to a hardware level, and raises 
the effectiveness of hardware development, and (2) — offering the integrated circuit designed 
according to such a design approach — it comes out. 
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MEANS 



[Means for Solving the Problem] The step which defines the function of an integrated circuit by 
programming language which supports parallel processing and synchronous transmission 
according to the 1st aspect of affairs of this invention, and the compiler constituted so that the 
timing of synchronous transmission might be changed without changing the sequence of an 
external communication link of this integrated circuit are applied, the design approach of the 
integrated circuit which includes the step which generates the output code showing the circuitry 
of this integrated circuit is offered, and the above-mentioned purpose is attained by that. 
[0023] Said synchronous transmission may include a handshake. 

[0024] Said compiler may be constituted so that an abstract syntax tree and a symbol table may 
be formed. Said compiler may contain the software optimization machine which simplifies said 
abstract syntax tree. Said software optimization machine may be constituted so that one 
variable may exist in each component part and complex data structure may be changed into a 
component part. Said software optimization machine may be constituted so that an intact 
variable may be removed. Said software optimization machine may be constituted so that the 
common operator besides a loop formation may be moved. 

[0025] Said compiler may contain the hardware optimization machine which optimizes the 
hardware implementation written by said output code. Said hardware optimization machine may 
be constituted so that scheduling and allocation may be performed. 

[0026] When at least one predetermined engine-performance parameter is attained, said 
compiler may be constituted so that optimization may be completed. Said at least one 
predetermined engine-performance parameter may contain the maximum area of an integrated 
circuit. Said at least one predetermined engine-performance parameter may contain the 
minimum processing speed of an integrated circuit. Said at least one predetermined engine- 
performance parameter may contain the maximum consumption power. 

[0027] This approach may contain further the step which generates the register transfer level 
code showing the circuitry which performs the configuration defined by said output code. 
[0028] According to the 2nd aspect of affairs of this invention, the integrated circuit designed by 
the approach by the 1st aspect of affairs of this invention is offered, and the above-mentioned 
purpose is attained by that. 

[0029] Below, an operation of this invention is explained. 

[0030] If communications protocols, such as a handshake, are used with optimization of a high 
level, since a compiler may bring about an efficient implementation, the higher degree of freedom 
at the time of expressing a communication link abstractly will be brought to a designer. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the schematic diagram showing the structure of the hardware compiler which 
constitutes a part of operation gestalt with this invention. 

[Drawing 2 A] It is drawing showing roughly how control pass is unified by the compiler of 
drawing 1 , and is drawing for explaining especially the single processing the number of initiation 
and end time is [ processing ] one. 

[Drawing 2 B] It is drawing showing roughly how control pass is unified by the compiler of 
drawing 1 , and is drawing for explaining how to perform two processings sequentially especially. 
[Drawing 2 C] It is drawing showing roughly how control pass is unified by the compiler of 
drawing 1 , and is drawing for explaining how to perform some processings to coincidence 
especially. 

[Drawing 3] It is drawing showing the possible example of a circuit for performing an easy 
example program. 

[Drawing 4 A] It is drawing for explaining how an expression is encoded, and is drawing for 
explaining the case of single R expression especially. 

[Drawing 4 B] It is drawing for explaining how an expression is encoded, and is drawing for 
explaining how expression A+B is especially created from the expression of A and B. 
[Drawing 5 A] It is drawing for explaining how the Kohl Bayh value function call is performed. 
[Drawing 5 B] It is drawing for explaining how a simple variable is read. 
[Drawing 5 C] It is drawing for explaining how a channel is read. 

[Drawing 6 A] It is drawing showing how L expression is encoded, and is drawing for explaining 
single L expression interface especially. 

[Drawing 6 B] It is drawing showing how L expression is encoded, and is drawing for explaining 
how an assignment is especially generated combining L expression and R expression. 
[Drawing 7 A] It is drawing showing how specific L expression is encoded, and is drawing for 
explaining how the writing to a simple variable or a register is performed especially. 
[Drawing 7 B] 
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[Drawing 4 A] 
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